Comparative Study of Genetic Operators and Parametersfor Multiprocessor Task Scheduling

Task scheduling in multiprocessor systems is one of the main factors of systems performance. In this paper, the problem of scheduling of tasks in Multiprocessor system is described as finding optimal sequence of the task (called schedule) such that makespan can be minimized. Finding the optimal solution of scheduling the tasks into the processors is NPComplete. Genetic Algorithm (GA) has been developed as a powerful tool for solving constrained optimization problems. This paper presented the results of experimental comparison of six different combinations of crossover (i.e. PMX, OX and CX) and mutation (i.e. Insertion, Swap) operators and also analyzed the effect of varying the genetic control parameters(like population size, crossover fraction, No. of generations and elite count) on objective function for considered scheduling problem. KeywordsMultiprocessor task scheduling (MPTS), Genetic Algorithm (GA), Crossover, Mutation, Makespan, Genetic control parameters. --------------------------------------------------************************************------------------------------------------